Partitionnement d'ontologies pour le passage à l'échelle des techniques d'alignement

Résumé. L’alignement d’ontologies est une tâche importante dans les systèmes d’intégration puisqu’elle autorise la prise en compte conjointe de ressources décrites par des ontologies différentes, en identifiant des appariements entre concepts. Avec l’apparition de très grandes ontologies dans des domaines comme la médecine ou l’agronomie, les techniques d’alignement, qui mettent souvent en œuvre des calculs complexes, se trouvent face à un défi : passer à l’échelle. Pour relever ce défi, nous proposons dans cet article deux méthodes de partitionnement, conçues pour prendre en compte, le plus tôt possible, l’objectif d’alignement. Ces méthodes permettent de décomposer les deux ontologies à aligner en deux ensembles de blocs de taille limitée et tels que les éléments susceptibles d’être appariés se retrouvent concentrés dans un ensemble minimal de blocs qui seront effectivement comparés. Les résultats des tests effectuées avec nos deux méthodes sur différents couples d’ontologies montrent leur efficacité.